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Linear relations, monodromy and Jordan cells of a circle valued 

map. 

Dan Burghelea * 


Abstract 


In this paper we consider the definition of monodromy of an angle valued map based on linear 
relations as proposed in a. This definition provides an alternative treatment of monodromy and com¬ 
putationally an alternative calculation of the Jordan cells, topological persistence invariants of a circle 
valued maps introduced in El. 

We give a new geometric proof that the monodromy is actually a homotopy invariant of a pair (X, 
consisting of a compact ANR X and an integral cohomology class ^ G (X; Z), without any reference 
to the infinite cyclic cover associated to as in 0, or to the graph representation associated an angle 
valued map defining ^ as in 0. 

Most important, we describe an algorithm to calculate the monodromy for a simplicial angle valued 
map defined on a finite simplicial complex, providing a new algorithm for the calculation of the Jordan 
cells of the map shorter than the one proposed in El- 

We indicate the computational usefulness of Jordan cells, and in particular of the proposed algorithm, 
for the calculation of other basic topological invariants of (X, f). 
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1 Introduction 

Absolute neighborhood retracts (ANRs) are topological spaces X which whenever i : X —)• y is an embed¬ 
ding into a normal topological space Y there exists a neighborhood U of i{X) in Y and a retraction of U 
onto i{X) cf |[T5]| . 

Let X be a compact ANR[^ ^ G i/^(X; Z) and k a field with algebraic closure k. The r— monodromy, 
r G Z>o, is a similarity (= conjugacy) class of linear isomorphism : Vr{X,^) Vr{X;^), 

with Vr{X, finite dimensional k— vector spaces, cf definition [2.1] below. The Jordan decomposition of a 
square matrix permits to assign to the linear isomorphism (r) the collection Jr{X-,^) of pairs (A, k), 

A G K \ 0, A: G Z>i, referred to as Jordan cells in dimension r. They provide a complete sets of invariants of 
the similarity class of (r). If / : X — )• is a tame map as in Q and the cohomology class defined 
by /, then the set Jr{X\^f) coincides with the set of Jordan cells Jr{f) considered in |21 in relation with 
the topological persistence of the circle valued map /, cf 0. 

Recall that topological persistence for a real or circle valued map / :X—>^Mor/:X—(S^ = 
]R/27rZ) analyses the changes in the homology of the levels G M or S^. It records the detectability 

and the death of homology of the levels in terms of bar codes cf 0 or Q. In case of a circle valued map, 
in addition to death and detectability, there is an additional feature of interest to be recorded, the return of 
some homology classes of f~^{6) when the angle 6 increases or decreases with 27r. This feature is recorded 
as Jordan cells which were introduced in 0 and describe what the topologists refer to as the homological 
monodromy or simply the monodromy. In [3] we have proposed a definition for monodromy and implicitly 
for Jordan cells based on linear relations. For the purpose of this paper the needed backgrund on Linear 
Relations is presented in section for more background the reader can consult Il23l or 0 section 8. 

In this paper we review the definition of monodromy based on linear relations, provide a new geometric 
proof of its homotopy invariance (without any reference to Novikov homology used in 0) and, more impor¬ 
tant, propose a new algorithm for the calculation of Jr{f) = i7r(X; for X a finite simplicial complex 
and / a simplicial map. The notation Jr{X;^f) indicates that the collection of pairs (A, k) depend on the 
pair (X, ^ G (X; Z)) rather than / : X —)■ representing 

In the present approach the monodromy is first defined for a continuous map / : X —)• and a weakly 
regular angle 6* G (see the definitions in section 3). Note that not all compact ANR’s admit angle valued 
maps with weakly regular angles, cf 1(1211 . Note also that for a simplicial map all angles are weakly regular. 
We reduce the general case of an arbitrary compact ANR and a continuous map, which might have no weakly 
regular angles, to the case of simplicial complexes and simplicial maps based on results on the topology of 
compact Hilbert cube manifolds. 

'The reader unfamiliar with the notion of ANR should always think to the main examples, spaces homeomorphic to simplicial 
complexes or to a CW complexes 
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Proposition |3.4| shows that the monodromy proposed is independent of the weakly regular angle, remains 
the same for maps which have weakly regular angles and are homotopic and does not change when one 
replaces the map by its composition with the projection X x K ^ X, K w acyclic compact ANR. These 
facts ultimately show that the monodromy can be associated to a pair {X, ^ G H^{X;'L)), X any compact 
ANR, and the assignment is a homotopy invariant of the par (Ai, cf Theorem 3.6 All these facts are 


established in section 3, based on elementary linear algebra of linear relations summarized in section 2. 
They also follow from the definition of monodromy based on the homology of the infinite cyclic cover 
associated to ^ described in Q but this is exactly what the present treatment wants to avoid. 

The algorithm for calculating Jr{f) for / a simplicial angle valued map is discussed in section|^ 

In section]^ we indicate applications of the calculation of Jordan cells to the calculation topological in¬ 
variants whose standard definitions involve infinite cyclic covers, computer unfriendly objects. In particular 
one provides new ways to calculate Novikov Betti numbers, the Alexander polynomial of a knot and a few 
other invariants, see section 

In section 3 we notice that a generalization of the homological monodromy discussed in this paper can 
be obtained when the singular homology Hr is replaced by a vector space valued homotopy functor F which 
is half exact in the sense of A. Dold cf ifT^ . This F— monodromy is not investigated in this paper but it 
might deserve attention]^ 

Acknowledgements: The idea of describing the Jordan cells considered in {2\ using linear relations 
belongs to Stefan Haller and was pursued in f3l not yet in print. 

It is a pleasure to thank S.Ferry for help in relation with the Appendix 2. and for bringing to our attention 
the reference lfT2]l . 


2 Linear relations 

Fix a field k and lef h be ifs algebraic closure. 

2.1 Generalities on linear relations 

Recall from |[23l and |!33: 

- A linear relation i? : Vi V 2 is a linear subspace i? C Vi x V 2 . One writes viRv 2 iff (fi, ^ 2 ) £ R, 

Vi G Vi- 

Examples: 

1. Two linear maps Vi —W — V 2 provide fhe relation 

R{a,l3) C Fi X V 2 := {ivi,V 2 ) \ a{vi) = /3{v2)}. 

2. Two linear maps Vi — U —^ V 2 provide fhe relafion 

R < a,b >C Vi X V 2 := {(^i, ^ 2 ) | a{u) = vi,b{u) = V 2 }- 

-Two liner relations : Vi V 2 and 222: V 2 ^ H 2 can be composed in an obvious way, {vi{R 2 -Ri)v 3 

iff 3v2 such fhaf V 1 R 1 V 2 and V 2 R 2 V 3 - The diagonal A C H x F is playing fhe role of fhe idenfify. 

-Given a linear relafion R : Vi V 2 denofe by 22^ : V 2 ^ Vi fhe relafion defined by fhe properfy 

^2221^^1 iff viRv 2 - Clearly (22i • 222 )^ = 22^ • 22j and 22'^1’ = 22. 

^ A slightly more general situation, when X is equipped with a flat bundle of A—modules W, A a finite type von Neunmann 
algebra, and W a finite type Hilbert module will be considered in a sequel of this paper in the special case A is the von Neumann 
algebra AffTTifM)) and IT = F(7ri (M)) (g) C"). Such monodromy will be used to the description of 1/2—torsion in geometrically 
interesting situations. 
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The familiar category of finite dimensional vector spaces and linear maps can be extended to incorporate 
all linear relations as morphisms. The linear map / : —)■ V 2 can be interpreted as the relation graph f C 

Vi X V 2 denoted by R{f) = R{f, idv 2 ), providing the embedding of the category of vector spaces and 
linear maps in the category of vector spaces and linear relations. This extended category remains abelian. 

-The direct sums R' © R" : ¥( © Vl' -w © V^' of two relations R' : Vl -w and R" : V(' -w y" is 
defined in fhe obvious way, {v[,Vi){R' © R"){v 2 , V 2 ) iff {v'iR'v' 2 ) and 

-The relafion wifh fhe same source and fargef R!: V' ^ V and R": V" ^ V" are similar and one 
writes R! ~ R!' if fhere exisfs fhe linear isomorphisms a : F' —)■ V” s.f. R" • R{a) = R{a) • R!. 

Recall fhaf fwo linear endomorphisms T : V ^ V and T' : V' ^ V are called similar if fhere exisfs a 
linear isomorphism C ■. V ^ V' s.f. C~^ - T' ■ C = T. One writes T ~ T' if T and T' are similar and one 
denofes fhe similarity class of T : ty —)■ 1/ by [T]; so T ~ T' and [T] = \T'] mean fhe same fhing. 

As in fhe case of linear maps one denofes fhe similarify class of fhe relafion R : V -w ty by [i?]. Clearly 
when T : V V is a linear map bofh nofafions [T] and [i?(T)] mean fhe same fhing. 

A linear relation R: V ^ W gives rise fo fhe following subspaces: 

dom(i?) := {v \ 3w : vRw} = prv{R) 
img(i?) := {w G VC I G ty ; vRw} = pry/{R) 

ker(i?) := {v \ vR0}=V x Of] R 
mul(i?) := {w G VC I 0Rw}=0 x W D R 

Here pry and prw denote fhe projecfions oiV x VC on H and VC. We have 

Observation 2.1 

1. ker(i?) C dom(ii) C V and W D img(i?) D mul(i?), 

2. ker(i?1') = img(ii) and dom(R^) = img(R), 

3. dimdom(i?) + dimker(ii^^) = dim(ii) = dim(ii^^) = dimdom(i?^^) + dimker(ii). 

If is immediafe, in view of fhe above definifions and above observation fhaf: 

Lemma 2.2 

1. A linear relation R: V W is of the form R{ f) for f : V ^ W linear map iffdomR = V and 

muli? = 0. 

2. A linear relation R: C -w C is of the form R{T) for T : C —)■ C a linear isomorphism iff domR = V 
and ker R = 0. 

Lef R:V^Vhe.a linear relafion. Define 

1. D : {n G C I dvi ^ V,i ^ X, ViRvi+i,vo = n}. The relafion R resfricfs fo a relafion Rd : D ^ D. 

2. K+ := {v eV \ dvi,i G Z>o, nj/Juj+i, uq = n}. 

3. K+ := {v eV \ dvi,i G Z>o, uq = n}. 

4. Vreg '■= Dr\(Ki+K ) ’ '■ D ^ Dn(jv++x ) quoticuf map and i ; D —^ C fhe inclusion. 
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Consider the composition of relations 


Rd = Rit)^ ■ R ■ R{l) 


and define 

Rreg •— Rij^) ' Rd ' . Vreg ^reg- 


Proposition 2.3 (cf ) 

1. There exists a linear isomorphism : Vreg Vreg such that Rreg = R{T^). 

2. IfR : V -w V and R': V' ^ V' are similar relations, i.e. there exists an isomorphism of vector spaces 

uj : V ^ V' such that R! = R{u)) ■ R ■ R{u)~^), then and T^' are similar linear isomorphisms 
(i.e. = u ■ for some isomorphism u ). 


3. ii-i = (i?t) 


reg- 


4. © R”)Teg — R'reg ' 


I R'' 
iireg' 


5. Suppose Ri : Vi V^+i, f = 1,2, ■ ■ ■ k with Vi 
{Rk ■ Rk—1 ■ ■ ■ R 2 ■ Rl'lreg- 


V^-i_i then (^Ri * * * Ri—\ • • • R\‘R}i‘Ri^—\ • • • -f? 2 +i)re^ ^ 


In view of the definition of R^eg it is immediate that: 


Observation 2.4 

1. If a, 13 : V ^ W are two isomorphisms then = I3~^ ■ a. 

2. If f : V ^ V is a linear map and Vq is the generalized eigen-space of the eigenvalue 0 then: 

f{Vo) C Co. 

/ induces f : V/Vq —)■ C/Vq and 

T^(/) ^ / : VjVQ C/Co- 

The following technical Proposition will be used in section |4.3| where an algorithm for the calculation 
of R(a, b)reg, part of an algorithm for the calculation of the r— monodromy will be presented. 


Proposition 2.5 


I. Consider the diagram 


v^^w^^v 


y » w y _ y 


and suppose that: 

1C' V imga n img/3 
V' = a-i(lC') n /3-i(lC') and 
ol and f3' the restriction of a and /?. 
Then R{a, f3)reg = R{oi , f3')reg- 


( 1 ) 
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2. Consider the diagram 


( 2 ) 


V- 


V 


V'- 


V/, 

p 


w' v 


with both a and (3 surjective. Define : 

V' = y/kera, W' = W//3(kera), 
p : W —)■ W', p' : V ^ V' the canonical quotient maps, 
a ■. V ^ W induced from a, a' = p - a, 
induced by passing to quotient from j3. 

Then R{a, j3)reg = R{a', I3')reg- 

For the reader’s convenience the proofs of Propositions |2.3|and|2.5|are included in Appendix 1. 


2.2 Jordan cells, characteristic polynomial and the characteristic divisors 


Recall that a Jordan matrix T{X, k) is determined by a pair (A, k), X ^ k and k a positive integer. When 
A 7 ^ 0 the pair (A, k) is called in O Jordan cell. 


T{X-,k) 


/A 

0 

0 


1 

A 

0 


VO 


0 ••• o\ 

1 : 

0 

A 1 

0 0 A/ 


Any invertible square n x n— matrix is conjugated with a direct sum of Jordan cells (by Jordan decompo¬ 
sition theorem , cf ifldll l with A eigenvalue of the matrix. In different words any conjugacy class of linear 
isomorphisms T : V ^ V, denoted by [T], is determined by a unique collection of pairs, the Jordan cells 
J{[T]) or J{T). Note that Any such collection determines and is determined by the collection of monic 
polynomials 


p^{z)\p]:{z)\p^{z)\---p^_,{z) 

where P^{z) = det{zl — T) and Pf {z) is the greatest common divisor of all (n — i) x (n — i)— minors of 
zl — T, cf HU. The polynomials P^{z)\P'[ (z)|P^(z)| • • • Pjf_^( 2 ;)[^do not involve the algebraic closure 
K . The precise relation between them and the elements of J"([r]) is given in llT4ll . 

Definition 2.6 The Jordan cells of the linear relation R: V V is the collection 


^P{z)\Q{z) means that there exists a polynomial i?(2) such that Pja) = Q{z)R{z). 
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3 Monodromy 


In this section the homology of a space X is the singular homology with coefficients in a field k fixed once 
for all and is denoted by Hr{X), r = 0, 1 , 2, • • • . 

An angle is a complex number 0 = e** G C, f G M and fhe sef of all angles is denoted by = {0 = 
e** I t G M}. The space of angles idenlified fo is equipped with the distance 

(1(92,92) = mf{|t 2 - ill I = 9i,e^^^ = 92]. 


In this paper all real valued or angle valued maps f : X ^ Ror f : X ^ are proper continuous 
maps with X an ANR. The propemess of / forces the space X to be locally compact in the first case and 
compact in the second. 

- A value f G M or 0 G is weakly regular if f~^{t) or f~^{9) is an ANR, hence a compact ANR|^ 

- A map / whose set of weakly regular values is not empty is called good and a map with all values 
weakly regular is called weakly tame. For X a (locally finite) simplicial complex any M or valued 
simplicial map / is weakly tame. 

- An ANR X whose set of weakly tame maps is dense in the space of all maps with the fine 
topology l^is called a good ANR. There exisf compacf ANR’s (acfually compacf homological n-manifolds, cf 
nil) wifh no co-dimension one subsefs which are ANR’s, hence compacf ANR’s which are nof good ANR’s. 
The spaces homeomorphic fo simplicial complexes, finife dimensional topological manifolds, or Hilberf 
cube manifolds (see Appendix 2 for definitions) are all good ANR’s. The firsf because any continuous map 
can be approximafed by simplicial maps w.r. to a convenienf subdivision, fhe lasf by more sublie reasons 
explained in Appendix 2. 


As pointed oul in inlroduclion, fhe r—monodromy, cf Definition 3.3 below, will be firsf defined for good 
maps and will involve an angle 9, which is a weakly regular value. If will be shown fhaf differenl choices of 
such angles lead fo fhe same r— monodromy, and fhaf fhe r— monodromy depends only on fhe cohomology 
class associated wifh fhe map /. 

Once some elemenfary properlies will be eslablished for good ANRs and map^ using resulfs on Hilberf 
cube manifolds, if will be shown thal fhe r— monodromy can be associafed fo any angle valued map and is 
a homofopy invarianfs for any pair (X, ^ G H^{XX any compacf ANR. 

The following observafions will be useful. 


Proposition 3.1 

1. Two maps /, (^ : X —)> with D(f, g) = sup^jg^f d(f{x),g(x)) < vr are homotopic by a canonical 

homotopy, the ’’convex combination “ homotopy. 

2. Suppose X is a good ANR, f,g:X —?• two homotopic angle valued maps and e > 0. Then there 

exists a finite collection of maps /o, /i, •'' fk, fk+i, ^uch that: 

a) fo = f, fk+i = g, 

b) fi are weakly tame maps for i = 1, 2, • • • fc, 

c) D(fi,fi+i) < e. 

"'a compact ANR has the homotopy type of finite simplicial complex. 

^For this paper the concepts of good map, tame map and good ANR will be considered under the hypothesis that the space is 
compact, in which case (7°—fine topology is the same as the familiar compact open topology 
^actually it suffices to established them for simp;laical complexes ad simplicial maps 
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Indeed if / and g are viewed as maps with values in C then the map ht{x) = , 0 < 

t < 1, provides the desired homotopy stated in item 1. The condition D{f{x),g{x)) < tt insures that 
\tg{x) + (1 - t)f{x)\ / 0. 

Item 2. follows from the local contractibility of the space of maps when equipped with the distance D. 

3.1 Real valued maps 

For / : X —)• M a real valued map and a G M denote by: 

xi, the sub-level xl := /“^((—oo, a]); if a is weakly regular value then xl := a])is an 

ANR, 

Xj, the super-level XJ := /“^([a, oo); if a is weakly regular value then xl := f~^{[a,oo)) is an 
ANR. 

For / : X —)■ M and p : X —>• M maps a < b s.t. f~^{a) C g~^{—oo, b) denote by 

n Xl 

If 5 is a weakly regular value for g and a is weakly regular value for / then X^’^ is a compact ANR. This 
insures that Hr{g~^{a)), Hr{f~^{b)) and Hr{xj^f) have finite dimension. 

Denote by (r) the linear relation defined by fhe linear maps f i (r) and i 2 (r) induced by fhe inclusions 
f-Ha)cX[’lmdg-\b)cX[’l 

Hrif-Ha))'^Hr{xlf)J^Hr{g-\b)) . 

Proposition 3.2 Let ti < t 2 < Suppose that ti is weakly regular for f, t 2 is weakly regular for g and 
g~^{t 2 ) C fs))- Then one has 

Kiir) • R{i% = R{f,t,{r). 


Proof: The verificalion is a consequence of fhe exacfness of fhe following piece of Meyer-Vieforis sequence 


Hr{g-Ht2)) 




tl,t2 




^ l-^2 


Hr{Xf’^ 


tlds 


(3) 


whose linear maps involved in fhe sequence Q and in fhe commutative diagram below are induced by 
obvious inclusions Q 



Indeed the commutativity of the diagram 

Rr{f~^{t3)) iff il{jl{x)) - i 2 {j 2 {y)) = 0. 

By the exactness of the sequence (j^ one has ii{ji{x)) — i 2 {j 2 {y)) = 0 iff there exists u G Hr{g~^ ( 12 )) 
such that {i[ © i 2 ){u) = {ji{x),j 2 {y))- This happens iff xR{f^^u and uRf^^^y. which means xR{f^^y. ■ 

’in order to lighten the writing, in both and (|^, ”r” was dropped off i’s and i' ’s the notations for the inclusion induced 
linear maps in r—homology 


implies that xR{f^^y, for x G Hr{f and y G 














3.2 Angle valued maps 

Let / : X —)■ be an angle valued map. Let u G = Z be the generator defining the orientation 

of Here is regarded as an oriented one dimensional manifold. Let f* : Z) —)■ Z) be 

the homomorphism induced by / in integral cohomology and = f*{u) G Z). It is a well known 

fact in homotopy theory that the assignment f Cf establishes a bijective correspondence between the set 
of homotopy classes of continuous maps from X to and Z). 

The cut at 6 (with respect to the map / : X —> S^) 

_ r 

For 6 G a weakly regular value for /, define the cut at 6 = e** to be the space Xg, the two sided 

_ r 

compactihcation of X \ f~^{0) with sides Precisely as a set X'g is a disjoint union of three parts, 

^9 = U \ ^) U f~^{9){2), with f-^{e){l) and /-^((9)(2) two copies of 

The topology on Xg is the only topology which makes Xg compact and the map from Xg to X defined 
by identity on each part continuous and a homeomorphism on the image when restricted to each part. The 

— f 

compact space Xg is a compact ANR. 

The obvious inclusions ii, i 2 , ^ Xg < induce in homology in dimension r the 

linear maps (between hnite dimensional vector spaces) zi(r) and i 2 {r), 

Hr{rH0)y^Hr{Xg)-^Hr{f-^9)) . 

These linear maps dehne the linear relation i2(zi(r), Z 2 (r)) := Rl{r) and then, by Propositionb^the linear 
relation (i?g(r))reg and the linear isomorphism Tg (r) : vj(r) —)• v/(r), s.t. (i?g(r))reg = R{Tg (r)). 

Definition 3.3 The r— monodromy of f : X —)• at 0 G S^,/or 9 a weakly regular value, is the similarity 
class of the relation (i?g(r))reg, equivalently the similarity class of the linear isomorphism Tg{r). One 
denotes these similarity classes by [(f?g(r))reg] or [Tg (r)]. 

For a map / : X —)> and K a compact ANR denote by 

7^ : X X X ^ 

the composition of / with the projection of X x X on X. Note that if 0 is a weakly regular value for / then 

it remains a weakly regular value for fj^ and (X x X)g = Xg x X. Therefore, in view of the Kunneth 
formula (expressing the homology of the product of two spaces) one has 

v/^{r)) = ®i v/{r - 0 ) ® Hi{K) 

where IdHi[K) denotes the identity map on Hi{K). 

In particular if X is contractible then 

[TT(r)\ = [Tlir)] 

and if X = then 

\[Tg^(r)©rg^(r-l)]ifr>l 


( 6 ) 

(V) 
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Proposition 3.4 

f f 

1. IfOi and 02 are two different weakly regular values for f then [Tg^ (r)] = \Tq^ (r)]. 

2. If X is a good ANR and /, <7 : X —)• are two homotopic maps with 9i a weakly regular value for f 

and 02 a weakly regular value for g then [T^ (r)] = \Tq^ (r)]. 

3. If f : X ^ and g '■ Y —)• are two maps with 9i weakly regular value for f and 02 weakly 

regular value for g then [T/^(r)] = [T|^(r)] iff [T^^\r)] = [T^f (r)]. 

4. If f : X ^ and g : Y —are two maps with 0i weakly regular value for f and 02 weakly 
regular value for g, and to : X ^ Y is a homeomorphisms such that g ■ oj and f are homotopic then 
[Te{ir)] = [r|^(r)]. 

Proof of I.: For X a compact ANR and ^ G H^{X\'L) consider vr : X —)• X an infinite cyclic coverj^ 
associated to 

Any map / : X —)■ such that f*{u) = the canonical generator of has lifts / : X —M, 

which make the diagram below with p{t) is given by p{t) = e®* G S^,a pull-back diagram 


M- 

/ 

X- 


■X. 


( 8 ) 


Consider 0i = e® 


, 02 = e ®*2 


G two different weakly regular values for / (i.e. with t 2 — ti < tt 


hence ti < f 2 < ft + 27r < f 2 + 27r). We apply the discussion in the subsection 3.1 to the real valued map 
/ : X —)• M and note that 


<(0 = R{;i+2.ir) = <’i+2.(0 • 

and 

Riir) = R{S^+2nir) = R{/+2n,t2+2n(r) ' (^)- 

Using the linear isomorphisms induced by vr, the linear relations Rti+ 2 TT t 2 + 27 r(^) 

identified fo fhe linear relafion R' := Rg^ (r): Hr{f~^{0i)) Hr{f~^{02) while Rt 2 '^ti+ 2 ni''’) linear 

relation f?" = R{^{r)-. Hr{f~^{ 02 )) Hr{f~^{ 02 ))- 

Therefore Rl_^{r) = R!' ■ R' and R^^ir) = R! ■ R", which in view of Proposition 

Proof of 2.: In view of Proposition [37T] if suffices fo prove fhe sfafemenf under fhe following additional 
hypofheses: 

1. Af leasf one of fhe maps / or gr is weakly lame, 

2- D{f,g) < vr, 

* An infinite cyclic cover is a map tt : X —>■ X together with a free action fi : Z x X ^ X such that 7r(/i(n, x)) = 7r(a;) and 
the map induced by tt from X/Z to X is a homeomorphism. The above cover is called associated to ^ if any / : X —^ R which 
satisfies f{p{n, x)) = f{x) + 2'Kn induces a map from X to R/27rZ = S® representing the cohomology class U = C Fur two 
infinite cyclic covers TTi : Xi —> X representing ^ there exists homeomorphisms lo : Xi —>■ X 2 which intertwine the free actions 
fii and fi 2 and satisfy 7r2 • cj = tti . 


2.3 


(5) imply fhaf 


10 









3. The angles 9i = and 62 = satisfy \t 2 — fi — 7 r| < vr/d. 

Since/ and g are homotopic = ^g. For any infinite cyclic cover X ^ X associated with ^ 
both / and g have lifts / and g as indicated in the diagrams below 



( 9 ) 


Under the additional hypotheses one can find liffs / and g such fhaf g~^{ t 2 ) C + 2'k) and 

+ 27r) C g~^{t 2 ,t 2 + 27r). We apply fhe considerafions in subsection |3.l| fo fhe real valued maps 
/, 5 : —)■ M and conclude fhaf: 

<(0 = R{;i+2nir) = Rti^2.ir) • R{;%{r) 


and 



Rtf,t2+2TTi'^) — Rtf+2ir,t2+2iTi'^) ■ -^fadi+STT 


(r). 


Lef R' := and i?" := R{’%{r) = Then <(r) = R!' • R' and = 


R' • ii" which, by Proposition 2.3 item (5), imply fhaf {Rg^ (’'))reg ~ «( 0 ) 


yreg- 


Proof of 3 .: Recall fhaf for a linear isomorphism T : U —)• U one denotes by c 7 (T) fhe sef of Jordan 
cells which is a similarify invarianf. 

Firsf observe fhaf if Ti : Vi —)■ Vi and T2 : V2 —)■ V2 are fwo linear isomorphism fhen J{Ti © T2) = 
J{Ti)UJ{T2). 

If so [Ti © r2] = [Ti © r'], hence J([ri]) U J([r2]) = J{[T[]) U J([r']), and [Ti] = [r{], hence 
J([ri]) = J{[Tf\), imply J{[T2]) = J{[T!f\), hence [r2] = [T']. 

We apply Ibis observation fo Ti = Tg^{r — 1), r{ = Tg^{r — 1) and T2 = Tg_^{r), = Tg^{r). Then 

by induction on r formula Q implies item 3.. 

Proof of 4 .: In view of item 2. one has [Pg'^ir)] = [Tg_^{r)]. Since a; induces a homeomorphism befween 

X^Q^ and fhen R^g!^{r) ~ Rl^{r) which implies [Tf^] = [r|J which implies [r/^(r)] = [T|^(r)]. 

q.e.d. 


In view of Proposition 3.4 (I) [Tg (r)] is independenf on 9, so for a weakly tame map f one can write 


[T-f (r)] instead of [Tg (r)]. In view of Proposition [3^(2) if fi and /2 are fwo good maps wifh D{fi, 72 )) < 
TT fhen one has [pR (r)] = [TR{r)]. 

If X is a good ANR for a map / choose a weakly fame maps /' wifh D{f, /') < tt/2 and in view 
( 2 ) [T-^ (r)] provides an unambiguous definifion of fhe r—monodromy for fhe map /. 


3.4 


of Proposition 

Indeed for fwo such maps /( and one has J^)) < tt and fhen Proposition |3.4| (2) guaranties fhaf 

[TR{r)] = [TR{r)]. Moreover,if / and g are homofopic fhen [r-^(r)] = [T^(r)]. Then for X & good ANR 
and / G H^{X]'L) one chooses /, wifh and one defines 

In order fo show fhaf c an be extended fo any compacf ANR and is a homofopy invarianf of 

fhe pair {X, (^),|^one uses Proposition 


3.4 


(3) and (4) and fhe Sfabilizafion Theorem below. This fheorem 

,i = 1,2, the existence of 


*This means that for (Ai, U), and (X 2 , ^ 2 ) pairs with Xi, i = 1,2 compact ANRs, f € H^{Xi- 
a homotopy equivalence at : Ai —>■ X 2 satisfying at*(^ 2 ) = U implies = jj'{X2,52)j^ 
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is a consequence remarkable topological results of Edwards and Chapman about Hilbert cube manifolds, cf 
[8]. An homological proof is also possible but requires a little bit of algebraic topology, cf Q. 

Theorem 3.5 Stabilization theorem (R. Edwards and T Chapman) There exists a contractible compact 
ANR, Q, with the following properties. 

1. For any compact ANR X the product X x Q is a good compact ANR. 

2. Given u : X ^ Y a homotopy equivalence of compact ANR’s the map u x /dg^si : 

X X Q X y X Q xS^ is homotopic to a homeomorphism uj' : X xQxS^—>^y xQxS^. 

The compact ANR, Q, is the product of countable many copies of the segment [0,1]. 

The statements above are rather straightforward consequences of Edwards and Chapman results however 
neither 1. nor 2., as formulated above, can be found in their work or in |8]. They can be derived from the 
mathematics presented in ||8]| as explained in Appendix 2. 

Extension of r— monodromy to all pairs {X, 

To any pair {X,^),X eompaet ANR and ^ G Tf ^ (X; Z) , and any r G Z>o one defines the r—monodromy 
by 

with ^ is the pull back of ^ by the projeetion of X x X —)> X. In view of the equality Q if X was already a 
good ANR then [T^'^{r)] = 

To verify the homotopy invarianee eonsider fi ■. Xi ^ representing the eohomology elass Sinee 
^*(^ 2 ) = the eomposition /2 • u) and fi are homotopie and then in view of item 2. of Stabilization 
Theorem one has the homeomorphism w' homotopie to a; x Henee (/2)i^x§i • w' is homotopie to 


(3), = [r(^i)^(r)], hence 

As a summary one has the following Theorem. 

Theorem 3.6 To any pair (X, ^), and r = 0,1,2, ■■■, X compact ANR, and ^ G X^(X;Z) one can 
associate the similarity class of linear isomorphisms which is a homotopy invariant of the pair. 

When f : X ^ § 1 ^ is a good map with ^ this is the r—monodromy defined for a good map f and a 
weakly regular value. 

The eolleetion Jr{X;^) eonsisting of the pairs with multiplieity, {X,k), A G 7c, fc G Z>o, whieh de¬ 
termine the similarity elass = [©(A,fc)eJr(C )^(-^5 ^)] referred to as the Jordan cells of the r— 

monodromy of (X, ^). 


(/i)i^xSi-Then by Proposition 3.4 (4) one has ( 7 -)] = (r)]. In view of Proposition 


3.4 


An example 

The pieture below is taken from 0 but with a different gluing map. 

Consider the spaee X obtained from Y by identifying its right end Yi (a union of three eireles) to the 
left end Yq (a union of three eireles) following the map f-. Yi ^ Yq defined by the matrix 


/3 3 
2 3 

Vl 2 



The meaning of this matrix as a map is the following: Circle (1) is divided in 6 parts, eirele (2) in 8 parts 
and and eirele (3) in 4 parts ; the first three parts of eirele (1) wrap eloekwise around eirele (1) to eover it 
three times, the next 2 wrap eloekwise around eirele ( 2 ) to eover it twiee and around eirele three to eover it 
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three times. Similarly circle (2) and (3) wrap over circles (1)(2) and (3) as indicated by the matrix. The first 
part of circle (2) wraps counterclockwise on circle (2). 

The map f: X ^ is induced by the projection of Y, on the interval [0, 27r] which becomes when 
0 and 27r are identified. This map has all values weakly regular. 

In this example Jo{f) = {(A = 1, A: = 1)}, Ji{f) = {{X = 2 ,k = 2)} and J 2 {f) = 0- The first and 
last calculations are obvious. The second will be derived by applying the algorithm described in Section]^ 


3.3 F- monodromy 


For a field k, insfead of the homology vector space Hr{X), one can consider a more general functor F, a 
so called Dold half-exact functor cf llT3l . Recall that this is a covariant functor defined from the category 
Topc of compact ANR’s and continuous maps (or any subcategory with the same homotopy category) to 
the category k — Vect of finite dimensional vector spaces and linear maps which satisfies the following 
properties: 

1. F{f) = F{g) for any two homotopic maps / and g, 

2. F satisfies the Meyer Vietoris property. Precisely, if A is a compact ANR with Ai and A 2 closed 
subsets such that Ai, A 2 and A 12 = Ai n A 2 are ANR’s and A = AiU A 2 then the sequence 


F{Au) -i F{Ai) © F{A2y- -^ F{A) 


is exact. Here i = F{ii) © F{i 2 ), j = F{ji) — F{j 2 ), ii, 12 the obvious inclusions of A 12 in Ai and 
A 2 and ji,j 2 the obvious inclusion of Ai and A 2 in A. 


Analogues of Propositions |3.2| and 3.4 hold for F instead of Hr since they are based only on the Meyer- 
Vietoris property. 

The same constructions applied to F instead of Hr work and one defines the F — monodromy on the 
same lines. There are plenty of such functors and the F—monodromy might be an invariant which deserve 
attention. 


3.4 Comments 

Theorem |3.6| is implicit in iQ (cf section 4 combined with with Theorem 8 .14) based on the interpretation 
of the monodromy as the similarity class of the linear isomorphism induced by the generator of the group 
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of deck transformations, on the vector space Vr{X, = keT{Hr{X) —)> H^{X, ^)). Here X denotes is the 
infinite cyclic cover of X defined by ^ and H^{X;^) denotes the Novikov homology of {X, ^). 

In 0 it is shown that the Jordan cells defined in ||2l as invariants for persistence of the circle 

valued map / are the same as the Jordan cell defined above. Since 0 is not yet in print, for the reader 
familiar with the notations in Q section 5, we will provide a short explanations of this statement in Appendix 
3. 

The characteristic polynomial of for the pair {X;^),X = \ K, K an open tube around 

an embedded oriented circle (knot) and ^ the canonical generator of \ K) = Z is exactly the monic 

Alexander polynomial of the knot, as explained in section 

The alternating product of the characteristic polynomials Pr{z) of the monodromies [r^’^(r)], 

A{X-i){z) = ^Pr{z)^-^^\ 

known to topologists as the Alexander rational function, calculates (essentially the Reidemeister torsion 
of X equipped with the degree one representation of vri(X) defined by and the complex number z G 
C, z 7 ^ 0 when interpreted as an homomorphism 'Ki{X, x) —)• GLi{C). This was pointed out first by J. 
Milnor and refined by V. Turaev, cf EM . Given the need of additional background and definitions a precise 
formulation of this calculation will be discussed elsewhere. 

4 The calculation of Jordan cells of an angle valued map 

4.1 Generalities 

Cell complexes 

Recall that: 

• A convex k — cell a in an affine space M”, n > A:, is the convex hull of a finite collection of points 
eo, ei, • • • Cat called vertices, with the property that: 

1. there are subsets with {k + 1)—points linearly independentbut no subset of {k + 2)—points 
linearly independent, 

2. no vertex lies in the topological interior of this convex hull 

The topology of the cell is the one induced from the ambient affine space . 

A k— simplex is a convex k— cell with exactly A; + 1 vertices. 

A A:'—face a' of a, k' < A:, is a convex A:'—cell whose set of vertices is a subset of the set of vertices 
of a. One indicates that a' is a face of a by writing a' A cr. 

A space homeomorphic to a convex k — cell is called simply ak — cell and the subset homeomorphic 
to a face continues to be called/ace. 

• A cell complex y is a space together with a locally finite collection y of compact subsets a C Y, each 
homeomorphic with a convex cell with the following properties: 

'®a precise formulation requires additional data whose explanations are beyond the purpose of this paper 

'* In an affine space (k + 1)— points are linearly independent if they lie in a fc—dimensional affine subspace but not in any 
{k — 1)—dimensional affine subspace. 
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1. If a k— cell O' is a member of the collection y then any of its faces te -< ct is a member of the 
collection y. 

2. If (T and a’ are two cells members of the collection y then their intersection is a union of cells 
and each cell of this union is face of both a and a'. 

3 - = 

The concept of sub complex y' C T" is obvious. Precisely Y' is the union of the cells in the subset 
y <zy with the property that any face of cell in y' is in y'. 

A finite simplicial complex is a finite cell complex with all cells simplexes. 

For a cell complex Y with cells y denote by the set of the k— cells in y. Clearly is the set of 
all vertices of the cells in y. 


• An oriented cell is a cell a G y equipped with an orientation o{a). This orientation induces an 
orientation for any codimension one face a described by the rule : first the induced orientation, next 
the normal vector pointing inside give the orientation o{a). 

If each cell cr of a cell complex is equipped with an orientation o(cj) one has the incidence function 
I : y X y —)■ {0, +1, —1} defined as follows: 




I(r, cj) = +1 
< I(r, a) = —1 
J(r,cr) = 0 


if a e yk,T e yk+i,o- A T,o{a%i = o(cr'), 
if (7 £ yk,T G yk+i,cr A T,o{a)\„> / o(cr'), 
f/ CJ n cj' = 0 


( 10 ) 


The incidence function defermines fhe homology of Y wifh coefficienls in any field. 

• A good order of fhe sef y of cells of y is a fofal order ”< ” if: 

(1) CJ A r implies a < t. 

In fhis case, if fhe cardinalify of y is N, fhen fhe function I(- • • , • • •) can be regarded as N x N upper 
friangular mafrix (all enfries on and below diagonal are 0 ) and is referred below as fhe incidence 
matrix of Y. 

Suppose fhaf inside Y one has fwo disjoinl sub complexes, yj, y 2 C Y. In fhis case a good order 
compatible with Yi and ^2 needs, in addifion fo (1) above, fhe following requiremenfs salisfied: 

(2) If cJi G Yi and cj 2 G 3^2 then cJi A cj 2 and 

(3) If cj' G Yi and cj G y \ 3^1 U 3^2 imply cj' A cj. 

Note fhaf: 


1. Given a fofal order of fhe cells in y a simple algorifhm referred below as fhe Ordering algorithm 
permifs fo correcf fhis order info a good fofal order. The Ordering Algorifhm is based on fhe inspection 
of fhe n—fh cell wifh respecf fo all previous cells. If fhe requiremenfs (l)-(3) are nof violafed move fo 
fhe (n + 1)—cell. If af leasf one of fhe fhree requiremenfs is violafed, change fhe posifion of fhis cell, 
and implicifly of fhe preceding ones if fhe case, by moving fhe cell fo fhe leff until (1), (2), or (3) are 
no more violated. 

2. Wifh fhe requiremenfs 1, 2, 3 for fhe good order satisfied fhe incidence mafrix of y, I(- • • ,•••), has 
fhe form 
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.4i 0 X 

0 A 2 Y 
0 0 Z 


( 11 ) 


with Ai = Ii, A 2 = I 2 the incidence matrices for Yi and for Y 2 . 

3. The persistence algorithm ifTTI . Il25]l permits to calculate from the incidence matrix I 

(a) first, a base for Hr{Yi), then a base for Hr{Y2), then a base for Hr{Y), 

(b) second, the dim Hr{Y) x dim Tf,,)—matrix A and the 

dim Hr{Y) x dim 12 )—matrix B representing the linear maps induced in the homology in 
dimension r by the inclusions of Yi and Y2 in Y. 

The cut at 6 (with respect to /). 

Let cj be a A:— dimensional simplex with vertices eo, ei, • • • e^, i.e. a convex /c— cell generated by {k + 1) 
linearly independent points located in some vector space. Let / : a —M be a linear map determined by the 
values of /(cj) by the formula 


/(^ tiBi) = ^ tifici), ti>0,'^ti = l ( 12 ) 

i i i 

and let f G M. Suppose that supj f{ei) > t and infj /(cj) < t. 

The map / and the number t determine two A:—convex cells a+, a- and 3.{k — 1)—convex cell a': 

cr+ =/"^([f,oo)) n a 

cr_ =/"^((-(X),f]) ncr (13) 

cr' =f~^{t) n a. 

An orientation o(cj) on a provides orientations o(cj+), o((T_)on <t+, (t_ and induces an orientation o'{a') 
on a', precisely the unique orientation which followed by the direction provided by the vector field grad/ 
defines fhe orienfafion of o{a). Then I{cr±, a') = ±1. 

Recall fhaf fhe map / : X —>• C C is simplicial if fhe resfricfion of ”ln/”[^fo any simplex cr is a 

linear map as considered above. 

4.2 The algorithm 

The algorifhm we propose inpufs a simplicial complex X, a simplicial map / and an angle 6 differenf from 
the values of / on vertices and outputs for each r, 0 < r < dim X, in STEP 1 two m x n matrices Ay 

_ f 

and Br with m, the number of rows equal to the dimension of Hr{Xg) and n, the number of columns, 
equal to the dimension of Hr{f~^{ 6 )). The matrices represent the linear maps induced in homology by 

_ r 

the two inclusions, from the left and from the right, of f~^{0) = Yi = 1^2 in Yg. In STEP 2 one obtains 
from the matrices A^ and Br the invertible square matrices A'^ and B'^ such that {B'^)~^A'^ represents the 
r—monodromy and in STEP 3 one derives from {B'j.)~^A'^ the Jordan cells Jr{f)- 

STEP 1. 

The simplicial set X is recorded by : 

'^in view of 1-connectivity of each simplex ”ln /” has continuous univalent determination when the value on one vertex of the 
simplex is specified 
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- the set of vertices with an arbitrary chosen total order, 

- a specification of the subsets which define the collection X of simplices. 

Implicit in this data is an orientation o{a) of each simplex, orientation provided by the relative ordering 
of the vertices of each simplex, and therefore the incidence number a) of any two simplexes a' and a 
in X. 

(Implicit is also a total order of the simplexes of X provided by the lexicographic order induced from 
the order of the vertices.) 

The simplicial map /[^is indicated by 

- the sequence of A^o = the number of vertices, the values of / on vertices. 

The map / and the angle 6 = e** provide a decomposition of the set Tf as T" U X” with X' := {a G 
I CTn/-i(0) /0}and X" ■.= X\X^\ 

From these data we can derive : 

- first, the collections y with the sub collections 3^(1) and 3^(2) of the cells of the complex Y = Xq 

and the sub complexes Y\ = and I 2 = 

- second, the incidence function on 3^ x 3^, 

- third, a good order for the elements of y. 

These all lead to the incidence matrix 1(3"). 

Description of the cells ofY : Each oriented simplex a in X" provides a unique oriented cell a in 3^. 
Each oriented /c—simplex a in X' provides two oriented fc—cells cj+ and cj_ and two oriented 
{k — 1)—cells ct'( 1) and cr'(2), copies of the oriented cell a'. So the cells of Y are of five types 

yt{‘2) = xUi^ 

y'k- = 

yu = 

y'k = y'k- 

Note that 3^(.^ and 3^^_ are two copies of the same set X^^ and 3^(.(1) and 3^^(2) are in bijective corre¬ 
spondence with the set 

Inside the cell complex Y we have two sub complexes Yi and Y 2 whose cells are (3^i)fc = 3^(,(1), 
( 3 ^ 2 )fc = 3^fc(2)) two copies of the same set Xl,j^^. 

Incidence of cells ofy : The incidence of two cells in the same group (one of the five types) are the same 
as the incidence of the corresponding simplexes. The incidence of two cells one in Yi the other in 3^2 or one 
in the group Y'{i),i = 1,2 the other in the group y" is always zero. The rest of incidences are provided by 
the formulae ( [T0| ). 

The good order: Start with a good order of Yi followed by 3^2 with the same order (translated by the 
number of the elements of 3^i) followed by the remaining elements of 3^. Without changing the order in the 
collection Yi U 3 ^ 2 , since no violation of the requirements 1, 2, 3, appear, one can realize a good order for 
the entire collection Y with all remaining cells being preceded by the cells of 3^i U 3^2 • Simply we apply the 
ordering algorithm to obtain a good order. 

As a result we have the incidence matrix 1(3") which is of the form 

/I 0 XX 

0 I y (14) 

\o 0 y/ 

with I the incidence matrix of Yi and y 2 . 

*^for simplicity one supposes that / takes different values on different vertices 
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Running the persistence algorithm cf ifTTIl . ll^ leads to the matrices representing Ar : Hr{Yi) — 
Hr{Y) and Br : ^ Hr{Y) as follows. 

We run the persistence algorithm on the incidence matrix A to compute a base for of the homology of 
Hr{Yi) = Hr{Y 2 ) . We continue the procedure by adding columns and rows to the matrix to obtain a base 
of HriY). It is straightforward to compute a matrix representation for the the inclusion induced linear maps 

Hr{Yi)^Hr{Y),i = l,2. 

The time complexity of this step was discussed in |[2| and is 0{M{n)), the time complexity of multi¬ 
plying n X n matrices, with M{n) = 0{'nY), u < 2.376 see references in ||2l. 

STEP 2. One uses the algebraic algorithm to pass from Ar, Br to the invertible matrices A'^, B'^ and 
then to {B'r)~^{A')r described in the next subsection. This is based by reducing matrices to echelon form 
as described in subsection l4.3l below. 

STEP 3. One uses the standard algorithms to put the matrix {B')r^A!r in Jordan diagonal form (i.e. 
as block diagonal matrix with Jordan cells on diagonal). Since the resulting matrix from Step 2 is a A; x A: 
matrix with k < inf{m, n} the time complexity of STEP 3 is at most 0{k^ log k), cf l!2Tl . however there are 
apparently algorithms with better time complexity like ifTOl with 0{h/Ak'^) and I understand even 0{M (A:)). 

All basic softwares which carry linear algebra packages contain sub packages which input a matrix and 
output its (reduced) row/column echelon form as well as the matrix C or D in Proposition |4.2| involved in 
Step 2; this permit an easy implementation of step 2. Most of them also contain sub packages which input a 
square matrices and output their Jordan form making also easy the implementation of step 3. 


4.3 An algorithm for the calculation of R{A, i?)reg 

The algorithm presented below (STEP 2.) above inputs two mxn matrices {A, B) defining a linear relation 
R{A, B) and outputs two k x k,k < inf{m, n}, invertible matrices {A',B') such that R{A,B)y-eg ~ 
R{A', B')reg- It is based on three modifications Ti, r2, T3 described below. The simplest way to perform 
these modification is to use familiar procedures of bringing a matrix to row or column echelon form (REP) or 
(CEP) explained below, but less is actually needed as the reader can see in the presentation of the algorithm. 

Modification Ti (A, 5 ) = {A',B'): 

Produces the invertible m x m matrix C and the invertible n x n matrix D so that 

I.")' 

Precisely, one constructs first C which puts A in REP (reduced row echelon form) such that 
CA = makes CB = ■ 

Second, one constructs D which puts B 2 in CEP ( column echelon form). Precisely, 

B2D = (i 32 i 0) . 

Clearly CAD and CBD are as stated above. 

Take A! = A\ 2 , B' = B\ 2 ' 

In view of Proposition |2.5| (I) one has R{A, B)j-eg = R{A', B')reg- 
Modification T2( A, 5 ) = (A', S'): 

Produces the invertible m x m matrix C and the invertible n x n matrix D so that 

CAD = ( f and CBD = . 

V^2ij 0 y Y 0 0 y 

Precisely, one constructs C which puts B in REP (row echelon form) such that 

CB = ^qJ makes CA = f j • 
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Then one constructs D which puts A 2 in RCEF ( column echelon form ), precisely A 2 D = [A 21 0 ) . 

Take A' = A\ 2 t B' = Bi 2 - 

Clearly CAD and CBD are as stated above. 

In view of Proposition |2.5| (l) one has R{A, f?)reg = R{A', B')^eg. 

Note that if A was surjective then A' remains surjective. 


Modification T 3 ( A, 5) = {A’.B')-. 

Produces the invertible n x n matrix D and the m x m invertible matrix C so that 


CAD = 


All 

A21 


and CBD = 


Bii Bi2 
>,-821 0 

Precisely, one constructs D which puts A in CEF (reduced row echelon form) i.e. 
AD = (Ai 0 ) and makes BD = (i?i B 2 ) ■ 

Then one constructs C to put B 2 in REF precisely, 

0 

Take A^ = ^21 j B' = B 2 i- 
Clearly CAD and CBD are as stated above. 

In view of Proposition |2^ (2) one has R{A, B),- 


CB2 = 


Jieg 


= R{A',B'] 


reg- 


Note that if both A and B were surjective then A' and B' remain surjective. 


Here is how the algorithm works. 


• (I) Inspect A 

if surjective move to (II) 
else: 

- apply Ti and obtain A' and B'. 

- make A = A' and B = B' and 

- go to (I) 

• (II) Inspect B 

if surjective move to (III) 
else : 

- apply T 2 and obtain A' and B'. 

- make A = A' and B = B' and 
-go to (II) 

(Note that if A was surjective by applying T 2 , A' remains surjective.) 

• (III) Inspect A 

if injective go to (IV). 
else 

-apply T 3 and obtain A' and B'. 

- make A = A' and B = B' and 

- go to (III) 
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• (IV) Calculate B ^ ■ A. 

(Note that if A and B were surjective by applying T 3 , A' remains surjective.) 


Echelon form for n x m matrices 

Let K be a field. 

Let M he am X n matrix with coefficient in the field k. 



( 01,1 

Ol,2 

Ol,3 

■ ■ ■ Oi^n, ^ 


02,1 

02,2 

02,3 

02 ,n 

M = 

03,1 

03,2 

03,3 

03^„ 


(Om,l 

Om,2 

Om,3 

Om,n / 


Recall that: 

a row or column is zero-row or zero-column if all entries are zero, 

the leading entry in a row or a column is the first nonzero entry w.r.to the index which varies. 

Definition 4.1 

1. The matrix M is in row echelon form, REF, if the following hold: 

(a) All zero rows are below nonzero ones. 

(b) For each row the leading entry is to the right of the leading entry of the previous row. 
example the matrix M below is in row echelon form 




0 

a 

X 

X 

X 

0 

x\ 


0 

0 

0 

P 

X 

X 

X 

X 

M = 

0 

0 

0 

0 

0 

0 

7 

X 


0 

0 

0 

0 

0 

0 

0 

0 


Vo 

0 

0 

0 

0 

0 

0 

0 / 

with a, I3,y 0 and x various (possibly zero) elements 

in K. 




2. The matrix M is in column echelon form, CEF, iff the transposed matrix is in REF i. 
following hold: 

(a) All zero columns succeed nonzero ones. 

(b) For each column the leading entry is below of the leading entry of the previous column. 
Ai example the matrix below is in reduced row echelon form 


/o 

0 

0 

0 

0\ 

a 

0 

0 

0 

0 

X 

13 

0 

0 

0 

X 

X 

0 

0 

0 

X 

X 

0 

0 

0 

\x 

X 

7 

0 

0/ 


with and x various (possibly zero) elements in k. 


the 


20 



Proposition 4.2 

1. For any (m x n) matrix M one can produce an invertible n x n matrix C such that the composition 
CM is in REF 

2. For any {m x n) matrix matrix M one can produce an invertible m x m matrix D such that the 
composition MD in in CEF 

The construction of C is based on ’’Gauss elimination” procedure consisting in operation of ’’permuting 
rows , multiplying rows with a nonzero element in k and replacing a row by itself plus a multiple of an other 
row, each such operation is realizable by left multiplication by elementary matrix or permutation matrix cf 
01 . 

The construction of D is done by : transpose, then apply the construction of C, then transpose again. 

The complexity of applying any of the modifications Ti, T 2 , or T 3 , construction the matrices which 
perform is reduction to echelon form is 0{k‘^), for k = sup{n, m} cf ifThl . 


4.4 An example 

We illustrate Step 2 of the algorithm with A = Ai and B = Bi representing the inclusion induced linear 
maps in homology in dimension one derived from the example in Section 3. We take the cut at the angle 

_ r 

9 = 0, i.e. the level corresponding to the complex number 1 G One has Hi{f-\e)) = k^, = 

It is immediate from the description of / that the matrices Ai and Bi are given by 


/3 3 0 \ 

2 3-1 

1 2 3 

Bi = B = 

/O 0 0 \ 
0 10 

0 0 1 

\0 0 0 ) 


\0 0 0 / 


Ai = A = 


Proceed according to the algorithm: 

Inspect A, since not surjective apply Ti and find C = Id and D = Id. Then 


A' = 


Updafe 



B' = 



A = 



B = 



Since A is surjecfive inspecf B. Since B is nof surjecfive apply T 2 and find 


and fhen D = 



C = 


Then CAD = 



and CBD = 


A' = 


0 1 


Since bofh A' and B' are invertible, consider 


(15) 


(16) 


(17) 


( 18 ) 


21 






B ^ ^ ~ ^ I 3 ^ 1 invertible matrix. 


According to Step 3. J{[R{A^ -6)reg]) = {(2, 2)}. 


5 A few computational applications 

In view of the previous section we view the Jordan cells as computer friendly invariants (since they are 
computable by implementable effective algorithms). In this section we indicate how they can be used, 
possibly complemented by other computer friendly invariants like the standard Betti numbers to derive 
relevant topological invariants of interest even outside topology. More details and additional computations 
(applications) will be treated in future work. 


5.1 Novikov Betti numbers and L 2 —Betti numbers 

To a pair (X, ^ G X a compact ANR, and K a field, in addition to the familiar Betti numbers 

PriX; k), one can associate the Novikov-Betti numbers /3^ {X, C;k). They are interesting numerical invari¬ 
ants of geometric and topological relevancep] For k = C the L 2 — Betti numbers I3^^{X), X ^ X the 
infinite cover determined by are the same as (3^ [X, «^)- 

Recall from lfT9l or 1201 that The Novikov-Betti numbers k) are defined using fhe infinife 

cyclic cover X ^ X associafed fo ^ by fhe equalify 


/3^{X,^-k) = dim^[t-i^i]] HriX) 4* ^^]] 


Here f] denofes fhe ring of Laurenf polynomials in t with coefficients in k, f]] denotes the field 

of Laurent power series in t with coefficients in k and Hr{X; k) is viewed as a f]—module whose 

f]—module structure determined by the action of Z on X as the group of deck transformations. 


Note that when X is a finite simplicial complex the standard Betti numbers are computer friendly which 
means computable by effective algorithms ( for instance the persistence algorithm Q, ll25l . lITll i and so are 
the Jordan cells in view of the algorithm presented in section|^or of the algorithm described in f2]l- In view 
of the definition above, even when X is a finite simplicial complex, X is an infinite simplicial complex, 
hence the calculation of the Novikov Betti numbers via their definition is not computer friendly. 

The formula (191 established in lJ3t] Theorem 7.2., permits however to express the Novikov-Betti num¬ 
bers in terms of computer friendly quantities and provides an alternative definition of them not based on 
infinite coverings. 


/3,^(e; n) = MX-k) - UMm - Vr-i{m) (19) 

In this formula = {J = (A, n) G Jr{0 I A = 1} and (j denotes cardinality. 

5.2 Other type of Betti numbers 

The calculation of the sets Jr{X-,^) lead to the calculation of the dimension of the homology with coeffi¬ 
cients in the local system (of one dimensional k— vector spaces) tt G k \ 0, defined by fhe composition 

i7i(X; Z) - —s- Z —^ k\0 with : Z —>■ k \ 0 given by n(n) = vA. 

'"'for example, for X is a closed Riemannian manifold and / ; X —^ S' a Morse angle valued function (i.e. all critical points non 
degenerated) one has the same relation between the numbers of critical points and the Novikov Betti numbers (Novikov inequalities) 
as the familiar relations between the critical points of a real valued Morse map and the standard Betti numbers (Morse inequalities) 
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Precisely one has the following formula established in [4J, Theorem 7.1, 

dhjiHr{X-,u^) = /3 ^{X,C;k) + m^/u) + tJJr-i(n). (20) 

For cj G K \ 0, Jri^) denotes the set {J = (A, n) G JriO I 


5.3 The Betti number of the homotopy theoretic fiber of 

For I3^{X,^; k) = 0, in view of the |2l, the f]—module Hr{X) is torsion module, hence equal to 

Vr {X;^), hence 

dimHr{X) = E nj. (21) 

J=(Aj,nj)|JeJr«) 


If ^ is represented by a fibration / : X —)• with compact fi ber f ^{9) then / ^{9) and X have the same 


homology, hence jdrif ^(0); k) = dimF7j.(X). By Theorem 3.6 Jr{^) = Jr{g) for 5 : X 


any map. 


not necessary a fibration, in t he ho motopy class representing by These sets can be computed using the 
algorithm described in section ^ ^ 


5.4 Alexander polynomial of a knot and generalizations 

A knot K C K a. simple closed curve (i.e. homeomorphic to the oriented circle §^), is a locally 
flat embedding in the three dimensional sphere S^. Consider X = \ N where X is a open tubular 

neighborhood of X in 5^. Clearly X is homotopy equivalent to \ K. The Alexander dual of the generator 
u G 77i(X;Z) is an integral cohomology class ^ G i7^(X;Z). The Alexander polynomial of the knot, a 
fundamental invariant of the knot, is a polynomial with integral coefficients 


QrZ^ + • • • aiZ + Oo 

with ao 7 ^ 0 and > 0 is defined as the only generator of the principal ideal (P(f))defined by the 
isomorphism Hr{X;'L) = Z[f“^, f]/(P(f)) where Z[f“^,f] denotes the ring of Laurent polynomial with 
coefficients in Z 

For detailed definitions and examples one recommends ( |[22l )p^ As established first by Milnor, cf lITSl . 
the monic polynomial l/o^ • P{t) can be calculated as the characteristic polynomial of the 1— monodromy 
of (X, ^), and is exactly 


n {z-XjTP ( 22 ) 

J=(Aj,nj)|JeJi(0 

The algorithm described in Sectionfflprovides a new algorithm to calculate the monic Alexander polynomial 

B _ 

'^This formula was used by the author to calculate the Betti numbers of the Milnor fiber of some isolated singularitiesfiber for 
some isolated singularities and will be described in subsequent work. 

For example for the familiar figure eight knot P{t) = — 3t + 1, cf l22l page 166 and the torus knot (4, 7) P{t) = 

F® - -d^ + d^ - d + d - d' + d + pagei78 

a more in detailed discussion for the calculation of Alexanders polynomials of knots and links including knots in higher 
dimension and the role of the algorithm provided in section is in preparation. In a similar vein important cases of the Milnor- 
Turaev torsion of (M, ^), a rational function defined on GL{n, C), when regarded as the variety of rank n complex representations 
of Z can be calculated by implementable algorithms containing as part the calculation of the Jordan cell for monodromies. 
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6 Appendices 

6.1 Appendix 1 

For the proof of Propositions |2.3|and|2.5|one needs the following observation. 


Observation 6.1 

i) . X ^ D iff there exists Xi £ V, i £ X with xi R Xj+i, xq = x. 

ii) . y £ iff there exists a nonnegative integer k, the sequences xf ,X 2 , - ■ ■ x^ all elements in 

V, and the sequence x^,X q ,xZi, ■ ■ ■ xZ^ till elements in V, such that: 

1 . y = +x5“, 

2. Xi R X 2 R - ■ ■ x'l^ R D, 


3. Q R x_j^ R R ■ ■ ■ Xq R Xi 


Proof of Proposition |2.3| (cf |0) 

To establish item 1. one uses Lemma 2.2 (2) applied to the relation Rreg- 
jectivity of vr : D —)■ Vreg and Observation 6.1 (i) one has domRreg = V"r 


I'reg, 


Clearly in view of the sur- 
so it remains to check that 


ker(i?reg) = 0. 

To verify this we start with X £ Ds.txRy, y £ (iT++iT_) and want to check that x G i2n(iT++iF_). 
One produces the elements Xi £ V,i £ Z, x^ ,X 2 w '' and the elements x^f, Xq , xlj^, • • • xZ^ £ 

V as stated in Observation |6.1|(ii) and with the properties stated. One observes that: 


1. Xq G K-, 

2. (x — Xq ) G n iT+ since 

• • • f?X(_fc_i)i?(x_fc — xZi.)R ■ ■ ■ R{xq — Xg )i? ((y — x^) = x^) Rx 2 • • • Rx'^R 0 
and therefore x^ = —x + x — x^ £ D, hence 

3. Xq G n iT_, 

Combining (2.) and (3.) above one obtains x = x —xq+xq G (i2niF+) + (i2niF_) C T)n(iT++iF_). 
Items 2. 3. and 4. (in Proposition |2. 3 [ ) are straightforward. 

To verify item 5. it suffices to check the equality for k = 2. which can be concluded in view of 
Observation [6T] (i). 

Proof of Proposition |2.5| 

Item 1. follows by observing that D and D n {K~^ + K~) for both R{a, (3) and R{a', ff) are actually 
the same. 

To check this consider the sequences 


cx. 

Wq 


+’' 0 ’) 


Wl 


Vi -^ W2-- ■ 


""fc+l 


0 




-(fc-i) 


- 


w 


0 
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Indeed, by Observation 6.1 (i), vq ^ D implies the existence of the first sequence, which implies that 
Vi G V' and Wi G W', which guarantee that D = D'. 

If no G D r\ {Kj^ + K-) all three sequences above exist, which imply that that vq — G 

D n K'j^ C D' n Similarly no — = Vq G D' n K'_ C D' n {K'_^ + K'_), and therefore 

vq = V -Vq + v -Vq = Vo € D' n ((K+ + K'_). 


To check item 2. observe that the diagram (2) (in Sectioninduces the linear map tt : D/D n (iT+ + 
iT_) —)• D'/D' n {K'_ + K'j^). This map is obviously surjective since both pairs a, (3 and a',/3' being 
surjective make V = D and V' = D'. To check that is injective we will verify that p'~^ (iT^) C K±. 

For this purpose consider diagram (2) with a' and /3' as specified by hypofheses. 


Lemma 6.2 Ifw^W,w'^ W ,v' G V such that p{w) = w' and /3'{v') = m' then there exists n G L 
such that /3(n) = w andp'{v) = v'. 


Proof firsf choose n wifh fhe properfy p'{v) = n', observe fhaf p{w — /3{v)) = 0, hence in view of 
fhe definifion of fhe diagram (2) w — /3{v) = f3{u),u £ ker a and correcf n fo n by faking v = v — u. 
q.e.d 


Wifh Lemma 
properfy fhaf 


6.2 esfablished observe fhaf given a sequence Uq, nj, • • • n^ G V and no G F wifh fhe 

a'(n'_i) =/3'(n'), \ <i<k 
vivo) =v'o 


one can produce ni, n 2 , • • • n^ G V such fhaf 


a(vi-i) =i3(vi) 
p(vi) =v'. 


(24) 


Lemma 


Indeed suppose inducfively fhaf vi,V 2 , ■'' Vi, i < r safisfying properfies (241 are produced, 
to m = a(vi), w' = a'{v[) and n' = v/j^^ and obtain n^+i. 


Apply 


6.2 


To conclude p' ^(K'jf) C i6+ one chooses the sequence {n'} to have (for some k) a(n^) = 0, which 
means that v'q G K/_. Then n^ constructed as above is in ker a which means that no G 

To conclude p'~^{K'_) C i6_ one chooses a sequence {n^} to have (for some k) n' = n^ G K'_ 
and Vq = 0 Then for for no = 0 one construct the sequence vi, V 2 , ■'' Vk £ V- Then Vk G , hence 

p'~\k'_) c k_. 

q.e.d. 


6.2 Appendix 2. 

Recall that: 

The Hilbert cube Q is the infinite product Q = niez>o ~ h = I = [0,1]. The topology of 

Q is given by the metric d{u, n) = \ui — nj|/2* with u = {ui £ I,i £ Z>o} and n = {n* G /, z G Z>o}. 

A compact Hilbert cube manifold is a compact Hausdorff space locally homeomorphic to the Hilbert 
cube. 

The space (5 is a compact ANR and so is X x when X is a compact ANR. 

For any n, positive integer, write Q = x Q'^ and denote by : Q —)■ /" the first factor projection and 

by : X X (5 —)• X X I" the product vr^ = idx x 7r„. 

For F : X x Q —)■ M let be the restriction of F to X x and Fn the composition Fn := Fn ■ . 
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For / : X —)• M denote by / := / • ttx where ttx '■ X x Q ^ X the canonical projection on X. Note that 

Observation 6.3 

1. If f : X —)• M w a tame map so is f. 

2. The sequence of maps Fn is uniformly convergent to the map F. 

The following are two results about Hilbert cube manifolds whose proof can be found in |(8l. 

Theorem 6.4 

1. (R Edwards) If X is a compact ANR then X x Q is a Hilbert cube manifold. 

2. (T Chapman) Ifoj : X Y is a homotopy of equivalence between two finite simplicial complexes 
with Whitehead torsion t{u) = 0 then there exists a homeomorphism co' : X x Q ^ Y x Q such that 
uo' and u x idg are homotopic. 

Recall (for the non expert reader) that for a homotopy equivalence f : X —?■ Y between two finite 
simplicial complexes one can associate an element r(/) G Wh{7ri{X, x)) which measures the obstruction 
to / to be a ’’simple homotopy equivalence” in the sense of J.H. Whitehead. Here Wh{T) denotes the 
Whitehead group of F, which is an abelian group associated with a discrete group F, cf ifTTl . It is also known 
HU that if X is a finite cell complex (actually a compact ANR) with xiX) = 0 then r(/ x Idx) = 0 
in particular T{f x /d§i) = 0. In view of theorem above Chapman has extended t(/) to a homotopy 
equivalence of compact Hilbert manifolds. 

Proof of Stabilization theorem: 

Items 1. and 2. in Stabilization theorem follow from item 1. respectively item 2. combined with item 3. 
in Theorem 16.41 

One has also the following result whose proof was provided by S. Ferry: 

Proposition 6.5 A compact Hilbert cube manifold is a ” good ANR ”. 

Proof: Let M be a Hilbert cube manifold and F : M —)• M a continuous map. We want to show that 
for e > 0 one can produce a tame map P : M —)• M such that \F{u) — P{u)\ < e for any u G M. For this 
purpose write M = K x Q, K a finite simplicial complex, cf |!8!| section 11. 

It suffices fo produce an n and a simplicial map p : X x X —)■ M such fhaf \F — p ■ < e. 

The confinuify of F and fhe compacify of M insure fhe exisfence of <5 > 0 such fhaf \u — v\ < 6 implies 
\F{u) — F{v)\ < e/2, u,v £ M = K X Q. 

Choose n such fhaf |u — (vr^f (n), 0)| < <5, u G X x Q (here (vr^f (tt), 0) G (X x X) x Q'^ = K x Q). 
Choose p : X X M a simplicial map (wifh respecf fo a convenienf subdivision) wifh |p(x) — 

P„(x)| < e/2, X G X X X, and fake P = p ■ . Since p is fame so is P. 

Then \F{u) - p • Tin {u)\ < \F{u) - Fn ■ (ri)| + |P„ • (u) - p • n^iu)\ < e. q.e.d. 

6.3 Appendix 3 

Recall from f2| secfions 4 and 5 fhe following notafions: 

- The oriented graph G 2 m. has vertices xi, X 2 , • • • X 2 m and fhe oriented edges a* : X 2 i-i —> X 2 i, h : 
X2i+1 X2i wifh X2m+1 = Xi,i = 1, • • • m. 

- A G 2 m—represenfafion p is given by a collecfion of linear maps Ui : V 2 i-i —>• V 2 i, Pi ■ V 2 i+i —)• V 2 i 
wifh Vi vector space corresponding to fhe verfex Xi, and fhe linear map ai resp. Pi corresponding to fhe 
arrow a* resp. 6j. 
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-For / : X —)> a tame map in the sense of ||3 with m critical angles 0 < si < S 2 <••• Sm < 27r 
and - ■ ■ tm regular values such that 0 < < si < t 2 - ■ ■ Sm-i < tm < Sm one associate the 

G 2 m—representation pr with V 2 i-i = V 2 i = Hr{f~^{si)) and /3[ the linear maps induced 

in homology by the continuous maps ai and bi, considered in Section 5. 

Let / : X —> M be the canonical infinite cyclic cover of the tame map / : X —)> Put tm+i = ti + 2 tt 

and observe that V 2 i = fi+i)) and the relation {r) is exactly 


= R(all3l) = fl(/3[)t . R(al). 


Clearly the composition 


R 


fj 

im )im+l 


(r) • R' 


fJ 

im — 


Sr) ■ ■ ■ R{;{t,{r) 



identifies to r{_^ (r). 

To a G 2 m— representation p one associates the linear relation R{p) \ Vi Vi = R"^ {l3m)-R{oim) 
R{ai) and one denotes by JI(p) := J'{[R{p)reg])- Clearly one has: 


Observation 6.6 


1. R{p © p') = R{p) © R{p') and therefore S{p) U 

2. J(p^) = 0, 

2. J(p^(A,A:)) = {(A,fe)}. 

The Jordan cells (J?{jreg(r) are the Jordan cells of the r—monodromy and then, by Obser¬ 

vation!©^ they are are the Jordan cells of the representation p^ defined in 0 . 
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